A waterfall cascading over rocky terrain with snow-covered ground and bare trees in the background.
Photo by Abby Curran
Open Photo by Abby Curran

Natchez Trace State Forest Holidays from AU$5,300

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Natchez Trace State Forest Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • A restaurant with a central bar, mirrored walls, and chandeliers.
    4 Jan - 10 Jan

    Hotel Fraye Nashville, Curio Collection By Hilton + Flight

    West End
    6 nights
    4.0 star property
    9.4/10 - Exceptional (1,003 reviews)
    Return • Melbourne (MEL) - Nashville (BNA)
    MEL - BNA • 2 stops BNA - MEL • 2 stops
    AU$6,000
    AU$5,300
    per traveller
    found 1 day ago
    Hotel Fraye Nashville, Curio Collection By Hilton
  • A spacious hotel lobby with a long bar, seating areas, and a high ceiling with decorative moldings.
    4 Jan - 10 Jan

    Noelle + Flight

    Downtown Nashville
    6 nights
    4.0 star property
    9.4/10 - Exceptional (1,756 reviews)
    "Wonderful room, river view king suite. Excellent location. Get a high floor, printer’s alley makes some noise :-)"
    Reviewed November 2, 2026
    Return • Melbourne (MEL) - Nashville (BNA)
    MEL - BNA • 2 stops BNA - MEL • 2 stops
    AU$6,414
    AU$5,586
    per traveller
    found 1 day ago
    Noelle
  • An outdoor seating area with tables and chairs, surrounded by trees and illuminated by hanging lights.
    4 Jan - 10 Jan

    Bode Nashville + Flight

    Downtown Nashville
    6 nights
    3.5 star property
    9.2/10 - Wonderful (1,236 reviews)
    Return • Melbourne (MEL) - Nashville (BNA)
    MEL - BNA • 2 stops BNA - MEL • 2 stops
    AU$6,104
    AU$5,373
    per traveller
    found 1 day ago
    Bode Nashville
  • An outdoor seating area with tables and chairs, a large tree, and a view of the cityscape at night.
    4 Jan - 10 Jan

    Thompson Nashville, by Hyatt + Flight

    Downtown Nashville
    6 nights
    4.5 star property
    9.4/10 - Exceptional (1,000 reviews)
    Return • Melbourne (MEL) - Nashville (BNA)
    MEL - BNA • 2 stops BNA - MEL • 2 stops
    AU$6,525
    AU$5,804
    per traveller
    found 1 day ago
    Thompson Nashville, by Hyatt
  • A modern living room with a large window, a sofa, a coffee table, and a dining area with chairs.
    4 Jan - 10 Jan

    Placemakr Premier SoBro + Flight

    Downtown Nashville
    6 nights
    4.0 star property
    9.4/10 - Exceptional (4,085 reviews)
    Return • Melbourne (MEL) - Nashville (BNA)
    MEL - BNA • 2 stops BNA - MEL • 2 stops
    AU$5,996
    AU$5,422
    per traveller
    found 1 day ago
    Placemakr Premier SoBro

Natchez Trace State Forest Hotel Deals

A modern kitchen area with a sign that reads "HAPPY BREAKFAST STARTS HERE" and another sign that says "HAPPY BREAKFAST STARTS HERE".

Hampton Inn Lexington, TN

Hampton Inn Lexington, TN
2.5 star property
14.7 km from Natchez Trace State Forest
9.2 out of 10, Wonderful, (473 reviews)
"Outstanding hot omelets and waffles and to go breakfast bags too. Extremely clean everything and amazing staff."
The price is AU$189
includes taxes & fees
15 Nov - 16 Nov
Hampton Inn Lexington, TN
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
See all properties in Natchez Trace State Forest
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.